Heuristiques d’ordonnancement en deux étapes de graphes de tâches parallèles
Identifieur interne : 003851 ( Main/Exploration ); précédent : 003850; suivant : 003852Heuristiques d’ordonnancement en deux étapes de graphes de tâches parallèles
Auteurs : Tchimou N Akpé [France]Source :
- Technique et Science Informatiques [ 0752-4072 ] ; 2009.
Abstract
L’ordonnancement d’applications parallèles représentées par des graphes de tâches consiste à trouver l’ensemble de processeurs sur lequel chaque tâche doit être exécutée afin de minimiser le temps d’exécution de ces applications tout en exploitant rationnellement les ressources. Alors que la plupart des algorithmes d’ordonnancement de graphes de tâches parallèles visent des grappes homogènes, cet article montre la nécessité d’avoir de tels algorithmes pour des agrégations de grappes de calcul qui sont de plus en plus répandues et qui peuvent permettre de déployer des applications parallèles à des échelles sans précédent. Nous proposons des améliorations d’une heuristique d’ordonnancement de tâches parallèles en milieu homogène. Ensuite, nous l’adaptons au cas de plates-formes hétérogènes de type grappe hétérogène de grappes homogènes.
While most parallel task graph scheduling research has been done in the context of single homogeneous clusters, heterogeneous platforms have become prevalent and are extremely attractive for deploying applications at unprecedented scales. In this paper we address the need for scheduling techniques for parallel task applications for heterogeneous clusters of clusters by proposing a method to adapt existing parallel task graph scheduling heuristics that have proved to be efficient on homogeneous environments. Before adapting that heuristic to heterogeneous platforms, we propose some improvements for homogeneous platforms.
Url:
DOI: 10.3166/tsi.28.75-99
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001198
- to stream Istex, to step Curation: 001182
- to stream Istex, to step Checkpoint: 000957
- to stream Main, to step Merge: 003929
- to stream Main, to step Curation: 003851
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="fr">Heuristiques d’ordonnancement en deux étapes de graphes de tâches parallèles</title><author><name sortKey="N Akpe, Tchimou" sort="N Akpe, Tchimou" uniqKey="N Akpe T" first="Tchimou" last="N Akpé">Tchimou N Akpé</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:4C4A958CEC18CDFE4C1BC4707D472C1BCEDBDE4F</idno><date when="2009" year="2009">2009</date><idno type="doi">10.3166/tsi.28.75-99</idno><idno type="url">https://api.istex.fr/ark:/67375/HT0-93BMW14R-Z/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">001198</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001198</idno><idno type="wicri:Area/Istex/Curation">001182</idno><idno type="wicri:Area/Istex/Checkpoint">000957</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000957</idno><idno type="wicri:doubleKey">0752-4072:2009:N Akpe T:heuristiques:d:ordonnancement</idno><idno type="wicri:Area/Main/Merge">003929</idno><idno type="wicri:Area/Main/Curation">003851</idno><idno type="wicri:Area/Main/Exploration">003851</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="fr">Heuristiques d’ordonnancement en deux étapes de graphes de tâches parallèles</title><author><name sortKey="N Akpe, Tchimou" sort="N Akpe, Tchimou" uniqKey="N Akpe T" first="Tchimou" last="N Akpé">Tchimou N Akpé</name><affiliation wicri:level="0"><country wicri:rule="zip">France</country></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="j" type="main">Technique et Science Informatiques</title><title level="j" type="abbrev">Tech. Sci. Info.</title><idno type="ISSN">0752-4072</idno><idno type="eISSN">2116-5920</idno><imprint><publisher>Lavoisier</publisher><date type="published" when="2009-01">2009</date><biblScope unit="vol">28</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="75">75</biblScope><biblScope unit="page" to="99">99</biblScope><biblScope unit="page-count">26</biblScope><biblScope unit="ref-count">0</biblScope><biblScope unit="fig-count">0</biblScope><biblScope unit="table-count">0</biblScope></imprint><idno type="ISSN">0752-4072</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0752-4072</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr">L’ordonnancement d’applications parallèles représentées par des graphes de tâches consiste à trouver l’ensemble de processeurs sur lequel chaque tâche doit être exécutée afin de minimiser le temps d’exécution de ces applications tout en exploitant rationnellement les ressources. Alors que la plupart des algorithmes d’ordonnancement de graphes de tâches parallèles visent des grappes homogènes, cet article montre la nécessité d’avoir de tels algorithmes pour des agrégations de grappes de calcul qui sont de plus en plus répandues et qui peuvent permettre de déployer des applications parallèles à des échelles sans précédent. Nous proposons des améliorations d’une heuristique d’ordonnancement de tâches parallèles en milieu homogène. Ensuite, nous l’adaptons au cas de plates-formes hétérogènes de type grappe hétérogène de grappes homogènes.</div><div type="abstract" xml:lang="en">While most parallel task graph scheduling research has been done in the context of single homogeneous clusters, heterogeneous platforms have become prevalent and are extremely attractive for deploying applications at unprecedented scales. In this paper we address the need for scheduling techniques for parallel task applications for heterogeneous clusters of clusters by proposing a method to adapt existing parallel task graph scheduling heuristics that have proved to be efficient on homogeneous environments. Before adapting that heuristic to heterogeneous platforms, we propose some improvements for homogeneous platforms.</div></front></TEI><affiliations><list><country><li>France</li></country></list><tree><country name="France"><noRegion><name sortKey="N Akpe, Tchimou" sort="N Akpe, Tchimou" uniqKey="N Akpe T" first="Tchimou" last="N Akpé">Tchimou N Akpé</name></noRegion><name sortKey="N Akpe, Tchimou" sort="N Akpe, Tchimou" uniqKey="N Akpe T" first="Tchimou" last="N Akpé">Tchimou N Akpé</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003851 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003851 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:4C4A958CEC18CDFE4C1BC4707D472C1BCEDBDE4F
|texte= Heuristiques d’ordonnancement en deux étapes de graphes de tâches parallèles
}}
| This area was generated with Dilib version V0.6.33. |  |